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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 



1 . (currently amended) A method of generating a dictionary for detecting a specified mark, 
comprising the steps of: 

inputting a dictionary image; 

generating a coordinate conversion table containing a list of corresponding coordinates 
between a predetermined XY coordinate and a predetermined polar coordinate for converting the 
inputted dictionary image into polar coordinates, the polar coordinates being expressed by a 
central distance to a predetermined center and a central angle, the coordinate conversion table 
fu rther incl uding a p air of F and D values corresponding to the XY coordinate, the F value bein g 
an integer by counting tractions equal to or over 0.5 as defined in an e quation F = 8 / 11 where U 
= 2k! the 8 being the central angle in the polar coordinates, the 0 being a number of pixels in 
a 6 direction, the D value being assigned an integer from 0 to a predetermined number for t he 
central distance in the polar coordinates ; 

generating a polar coordinate image for the dictionary from the dictionary image based 
upon the coordinate conversion table and; 

storing the coordinate conversion table and the polar coordinate image in the dictionary; 

rotating to reconstruct an image based upon the coordinate conversion table; and 

comparing the reconstructed image and specified mark candidates to determine the 
specified mark to identify a match. 



2. (original) The method of generating a dictionary according to claim 1 wherein the dictionary 
image contains pixels, the central distance being in a central direction scale indicative of a 
distance between a center of each of the pixels and a center of the dictionary image in the 
predetermined XY coordinate, and the central angle being in a central rotation direction scale 
indicative of a degree of rotation of the dictionary image. 
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3. (original) The method of generating a dictionary according to claim 2 wherein the central 
distance being clustered into clusters, each of the clusters in the central direction being expressed 
by the polar coordinate. 

4. (original) The method of generating a dictionary according to claim 3 wherein the clustering is 
performed based upon the central direction scale so that correspondence is one-to-one between 
the pixels between the dictionary image and the polar coordinate image as expressed in the polar 
coordinate. 

5. (original) The method of generating a dictionary according to claim 3 wherein the clustering is 
performed based upon the central direction scale so that a substantial difference is prevented in 
characteristics value between the central direction scale and the central rotation direction scale. 

6. (original) The method of generating a dictionary according to claim 2 wherein a rotated image 
is being rotated based upon the central angle, pixels having the same central direction scale being 
extracted from the rotated image, pixel values in the polar coordinate being determined based 
upon the extracted pixels. 

7. (original) The method of generating a dictionary according to claim 2 wherein one of the 
pixels having the same distance in the central direction is selected, the central angle of the 
selected pixel being used as a standard, the central rotation direction scale of other pixels having 
the same distance in the central direction being set to the central rotation direction scale of the 
standard. 

8. (original) The method of generating a dictionary according to claim 7 wherein a rotated image 
is being rotated based upon the central angle of the standard, pixels having the same central 
direction scale being extracted from the rotated image, in determining pixel values in the polar 
coordinate based upon the extracted pixels, a weight value being made large for a pixel value of 
the standard. 
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9. (cancel) 

10. (previously amended) The method of generating a dictionary according to claim 8 further 
comprising the additional step of: 

comparing pixels between the reconstructed image and specified mark candidates 
to determine the specified mark. 

11. (cancel 11-20) 

21. (currently amended) A storage medium for storing a computer program containing 
instructions for generating a dictionary and for detecting a specified mark, the instructions 
comprising the tasks of: 

inputting a dictionary image; 

generating a coordinate conversion table containing a list of corresponding coordinates 
between a predetermined XY coordinate and a predetermined polar coordinate for converting the 
inputted dictionary image into polar coordinates, the polar coordinates being expressed by a 
central distance to a predetermined center and a central angle , the coordinate conversion table 
further incl uding a pair of F and D values correspo nding to the X Y coordinate, the F v alue being 
an integer b y counting fractions eq ua l to or over 0 .5 as defined in an equation F ::::::: 9 / U, where U 

= 2k/ the 6 being the central angle in the p olar coo rdinates, the 6 bei ng a number o f pixels in 

a 9 direction, the D value bein g a ssign ed an int eger f rom 0 to a predetermined number for the 
central dis tance in the polar coordinates ; and 

generating a polar coordinate image for the dictionary from the dictionary image based 
upon the coordinate conversion table; and 

storing the coordinate conversion table and the polar coordinate image in the dictionary; 

rotating to reconstruct an image based upon the coordinate conversion table; and 

comparing the reconstructed image and specified mark candidates to determine the 
specified mark to identify a match. 
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22. (original) The storage medium for storing a computer program containing instructions 
according to claim 21 wherein the dictionary image contains pixels, the central distance being in 
a central direction scale indicative of a distance between a center of each of the pixels and a 
center of the dictionary image in the predetermined XY coordinate, and the central angle being in 
a central rotation direction scale indicative of a degree of rotation of the dictionary image. 

23. (original) The storage medium for storing a computer program containing instructions 
according to claim 22 wherein one of the pixels having the same distance in the central direction 
is selected, the central angle of the selected pixel being used as a standard, the central rotation 
direction scale of other pixels having the same distance in the central direction being set to the 
central rotation direction scale of the standard. 

24. (original) The storage medium for storing a computer program containing instructions 
according to claim 23 wherein a rotated image is being rotated based upon the central angle of 
the standard, pixels having the same central direction scale being extracted from the rotated 
image, in determining pixel values in the polar coordinate based upon the extracted pixels, the 
central angle of the standard, a weight value being made large for a pixel value of the standard. 

25. (cancel) 

26. (previously amended) The storage medium for storing a computer program containing 
instructions according to claim 24 further comprising an additional task of: 

comparing pixels between the reconstructed image and specified mark 
candidates to determine the specified mark. 



27. (cancel 27-28) 
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29. (currently amended) An apparatus for generating a dictionary for detecting a specified mark, 
comprising: 

a dictionary generation image input unit for inputting a dictionary image; 

a coordinate conversion table generation unit for generating a coordinate conversion table 
containing a list of corresponding coordinates between a predetermined XY coordinate and a 
predetermined polar coordinate for converting the inputted dictionary image into polar 
coordinates, the polar coordinates being expressed by a central distance to a predetermined 

center and a central angle, t h e coordinate c onv e rsion table fur th e r including a pair of F and D 

values corresponding to th e X Y coor dinate, the F value being an intege r by counting fractions 
equal to or ov er 0.5 as defined in an equat ion F ^ 6 / U, where U = 2n/ 0, the 6 being the cen tral 
ang le in the pola r coo rdinates , the 0 bein g a n u mber of pixels in a 8 direction, the D value being 
assigned an inte ge r from 0 to a prede termine d number for the central dis tance in the polar 
coordinates; 

a polar coordinate generation unit connected to said dictionary generation image input 
unit and said coordinate conversion table generation unit for generating a polar coordinate image 
for the dictionary from the dictionary image based upon the coordinate conversion table; 

a dictionary connected to said polar coordinate generation unit for storing the coordinate 
conversion table and the polar coordinate image; 

an image input unit for inputting an image; 

a mark candidate extraction unit connected to said image input unit for extracting 
specified mark candidates from the inputted image; and 

a matching unit connected to said dictionary and said mark candidate extraction unit for 
rotating to reconstruct an image based upon the coordinate conversion table, said matching unit 
comparing the reconstructed image and the specified mark candidates to determine a specified 
mark to identify a match. 
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30. (original) The apparatus for generating a dictionary according to claim 29 wherein the 
dictionary image contains pixels, said polar coordinate generation unit determining the central 
distance in a central direction scale indicative of a distance between a center of each of the pixels 
and a center of the dictionary image in the predetermined XY coordinate, said polar coordinate 
generation unit also determining the central angle in a central rotation direction scale indicative 
of a degree of rotation of the dictionary image. 

31. (original) The apparatus for generating a dictionary according to claim 30 wherein said polar 
coordinate generation unit groups the central distance into clusters, each of the clusters in the 
central direction being expressed by the polar coordinate. 

32. (original) The apparatus for generating a dictionary according to claim 31 wherein the 
clustering is performed based upon the central direction scale so that correspondence is one-to- 
one between the pixels between the dictionary image and the polar coordinate image as 
expressed in the polar coordinate. 

33. (original) The apparatus for generating a dictionary according to claim 31 wherein the 
clustering is performed based upon the central direction scale so that a substantial difference is 
prevented in characteristics value between the central direction scale and the central rotation 
direction scale. 

34. (original) The apparatus for generating a dictionary according to claim 31 wherein a rotated 
image is being rotated based upon the central angle, pixels having the same central direction 
scale being extracted from the rotated image, pixel values in the polar coordinate being 
determined based upon the extracted pixels. 

3 5. (original) The apparatus for generating a dictionary according to claim 3 1 wherein one of the 
pixels having the same distance in the central direction is selected, the central angle of the 
selected pixel being used as a standard, the central rotation direction scale of other pixels having 
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the same distance in the central direction being set to the central rotation direction scale of the 
standard. 

36. (original) The apparatus for generating a dictionary according to claim 35 wherein a rotated 
image is being rotated based upon the central angle of the standard, pixels having the same 
central direction scale being extracted from the rotated image, in determining pixel values in the 
polar coordinate based upon the extracted pixels, a weight value being made large for a pixel 
value of the standard. 

37. (cancel) 

38. (currently amended) The apparatus for generating a dictionary according to claim 36 
whereim said matching unit compares pixels between the reconstructed image and specified 
mark candidates to determine the specified mark. 

39. (currently amended) An apparatus for generating a dictionary for detecting a specified mark, 
comprising: 

a dictionary generation image input unit for inputting a specified mark image; 
a polar coordinate generation unit connected to said dictionary generation image input unit for 
generating a polar coordinate image from the specified mark image based upon a predetermined 
coordinate conversion table, the specified mark in a polar coordinate image being expressed by a 
central distance to a predetermined center and a central angle , the coordinate conversion table 
fart her in clud in g a pair of F and D v a lues co rre sp ondin g to the XY coordinate, the F value being 
an intege r by coun ti ng fr actions equal to or over 0.5 as defined in an equati o n F = 9 / U, where U 
= 2nl Q, the 9 being; the central angle in the polar coordinates, the 9 being a number of pixels in 
a 9 direction, the D value being assigned an integer from 0 to a predetermined number for the 
central distance in the polar coordinates ; 

a dictionary unit connected to said polar coordinate generation unit for storing the polar 
coordinate image; and 



DOCKET NO.: RCOH-1066 PATENT 
Serial No.: 10/681,857 

Response to Final Rejection of April 23, 2007 
Amendment dated July 20, 2007 
Page 9 

a matching unit connected to said dictionary unit for rotating the polar coordinate image 
based upon the coordinate conversion table to reconstruct a rotated reconstructed polar 
coordinate image, said matching unit comparing the rotated reconstructed polar coordinate image 
and specified mark candidates to determine the specified mark to identify a match. 

40. (currently amended) An apparatus for generating a dictionary for detecting a specified mark, 
comprising: 

a dictionary generation image input unit for inputting a specified mark image; 
a polar coordinate generation unit connected to said dictionary generation image input unit for 
generating a polar coordinate image from the specified mark image based upon a predetermined 
coordinate conversion table, the specified mark in a polar coordinate image being expressed by a 
central distance to a predetermined center and a central angle, the coordinate conversion table 
further inc luding a pair of F and D value s corres ponding to the XY coordinate, the F value being 
an integer by counting fractions equal to or over 0.5 as defined in an equation F = 6 / I.L where U 
= 2k[ O. the 6 being the central angle in the polar coordinates, the 8 being a number of pixels in 
a 9 d irection, the D value being assigned an integer f rom 0 to a p redeter m ined number for t he 
central distance in the polar coo rdinates ; 

a dictionary unit connected to said polar coordinate generation unit for storing the polar 
coordinate image; and 

a matching unit connected to said dictionary unit for rotating the polar coordinate image 
based upon the coordinate conversion table to reconstruct a rotated reconstructed polar 
coordinate image, said matching unit comparing pixels in the rotated reconstructed polar 
coordinate image and corresponding pixels in specified mark candidates to determine the 
specified mark to identify a match. 



